#include"namestorage.h"
#include"contextfree.h"

using std::cin;
using std::cout;

int main() {
	CFGrammar cfg;
	cin >> cfg;
	cout << cfg . CYK("0011010") << std::endl;
	return 0;
}
